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Abstract. We prove that the category of mixed Tate motives over Z is spanned by 
the motivic fundamental group of minus three points. We prove a conjecture by 
M. Hoffman which states that every multiple zeta value is a Q-Iinear combination 
of C{ni, . . . , rir) where rii g {2, 3}. 

1. Introduction 

Let A^T(Z) denote the category of mixed Tate motives umamified over Z. It is a 
Tannakian category with Galois group Gmt- Let A^T'(Z) denote the full Tannakian 
subcategory generated by the motivic fundamental group of P"'^\{0, 1, cx)}, and denote 
its Galois group by GmT'- The following conjecture is well-known: 

Conjecture 1. The map Gmt ~* GmT' is an isomorphism. 

Some consequences of this conjecture are explained in [1], §25.5 — 7. In particular, 
it implies a conjecture due to Deligne and Ihara on the outer action of Gal(Q/Q) on 
the pro-£ fundamental group of P^\{0, l,oo}. Another consequence is that the periods 
of A^T(Z) are (^[^^J-linear combinations of multiple zeta values 

(1.1) C("-i,---,"-r) = V , „i ^ , where > 1 , > 2 . 

nJi ... Kr 

0<ki<...<kr ^ 

On the other hand, M. Hoffman proposed a conjectural basis for the Q- vector space 
spanned by multiple zeta values in \7\. The algebraic part of this conjecture is 

Conjecture 2. Every multiple zeta value (jl.ip is a Q-linear combination of 

(1.2) {C(ni, ■ • ■ ,?v) : where ni,...,nr e {2,3}} . 

In this paper we prove conjectures[T]and[2]using motivic multiple zeta values. These 
are elements in a certain graded comodulc 'H-^^+ over the affine ring of functions on 
the prounipotent part of GmTi and are graded versions of the motivic iterated integrals 
defined in [6] . We denote each motivic multiple zeta value by a symbol 

(1.3) C"'(ni, . . . , rir) where rii > 1 , > 2 , 

and its period is the multiple zeta value (|l.ip . Note that in our setting C™(2) is not 
zero, by contrast with 6 . Our main result is the following: 

Theorem 1.1. The set of elements 

(1.4) {C{nu • • • , n.) , where n, € {2, 3}} , 

are a basis of the Q-vector space of motivic multiple zeta values. 

Since the dimension of the basis (jl.4p coincides with the known dimension for 
in each degree, this yields conjecture [1] Conjecture [2] follows from theorem 11.11 by 
applying the period map. Both conjectures together imply the following 

Corollary 1.2. The periods of every mixed Tate motive over Z are Q[-^]-linear com- 
binations of C(f^i, • • ■ , iT-r), where ni, . . . , G {2, 3}. 
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1.1. Outline. The structure of the de Rham reahzation of Gmt is well-known: there 
is a split exact sequence 

1 — > Qu — > Qmi > <G„i — > 1 , 

where Qu is a prounipotent group whose Lie algebra is free, generated by one element 
o'2n+i in degree —2n — 1, for all n > 1. Let denote its graded affine ring over Q. 

It is a cofree commutative graded Hopf algebra cogenerated by one element /2n+i in 
degree 2n + 1, for all n > 1. Consider the free comodule over A'^^ defined by 

where ji is in degree 2, has trivial coaction, and is an artefact to keep track of even 
Tate twists (since multiple zeta values are real numbers, we need not consider odd Tate 
twists). In keeping with the usual terminology for multiple zeta values, we refer to the 
grading on as the weight, which is one half the motivic weight. The motivic 

multiple zeta values (|1.3p we shall use are elements of 'H^^+ defined by functions on a 
certain subscheme of the motivic torsor of paths of P^\{0, 1, oo} from to 1, and depend 
on some choices. They have a canonical period given by a cocfhcient in Drinfeld's 
associator, and the element ^"^(2), which is non-zero in our setting, corresponds to /2. 

Let Ti C 'H^^+ denote the subspace spanned by the motivic multiple zetas. By 
Ihara, the action of Qu on the motivic torsor of paths is determined by its action on 
the trivial de Rham path from to 1. The dual coaction 

(1.5) A-.n^A^'^ 

can be determined by a formula due to Goncharov [B] . 

Let T-l^'^ CT-C he the vector subspace spanned by the elements (|1.4p . We define an 
increasing filtration on 'H^'"^, called the level, by the number of arguments rii in 
(■""(ni, . . . ,nm) which are equal to 3. We show that H^'^ and the FeH^'^ are stable 
under the action of Gu, and that Gu acts trivially on the gr|'('H^''^). As a consequence, 
the action of Gu on Fg'H^''^ / Fg^2'H^'^ factors through the abelianization Gu" of Gu- By 
construction, grfTi^^ is spanned by elements (|1.4p indexed by the words in the letters 
2 and 3, with £ letters 3, and m letters 2, where 3£ + 2m = N. Let (grf n^'^)~ be the 
vector space generated by the same words. The commutative Lie algebra LieGif 
generated by one element in every degree —2i — 1 {i > 1). We compute their actions: 

(1-6) dN.e ■■ grfn^' ^ grf_iH^Vi 



l<2i+l<Af 



by constructing maps 



(1.7) 9^., : {grfn'/r (grf-i ^^-2.-1)'^ 

l<2i+l<Af 

such that the following diagram commutes: 

(grf "H^ )~ !■ ©i<2j+l<Ar(gr|^l ^7V-2i-l) 



i i 

l<2i+l<N i 



Using the explicit formula for the coaction (jl.Sp . we write the maps as matrices 
Mn'^i whose entries are linear combinations of certain rational numbers c^, G Q, where 
w is a word in {2, 3} which has a single 3. The numbers are defined as follows. We 
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prove that for all a,b E N, there exist numbers a^'^ E Q such that 

n-l 

(1.8) r(2^_^,3,2_^)=<^^-(2n+l) + ^a^''r^^^ • 

a h ^ ^ n — i 

where n = a + 6 + 1. For any word w of the form 2^°^32^^^, the number is the 
coefficient a'^^ of C'"(2n + 1) in (|1.8p . At this point we use a crucial arithmetic result 
due to Don Zagier [12], who proved an explicit formula for C(2, . . . , 2, 3, 2, . . . , 2) in 
terms of C,{2i + 1) and powers of tt of the same shape as (|1.8p . Since the transcendence 
conjectures for multiple zeta values are not known, this does not immediately imply a 
formula for the coefficients a"'''. However, in Sj4]we show how to lift Zagier's theorem 
from real numbers to motivic multiple zeta values, which yields a precise formula for the 
coefficients a"'^, and in particular, c^,. From this, we deduce that the Cy, satisfy many 
special 2-adic properties. By exploiting these properties, we show that the matrices 
M[^ i, which are rather complicated, are upper-triangular to leading 2-adic order. From 
this, we show that the maps (|1.6|) are invertible for £ > 1, and theorem 1 1 . 1 1 follows by 
an induction on the level. The proof also shows that the level filtration is dual to the 
filtration induced by the descending central series of Qu. 

P. Deligne has obtained analogous results in the case P^\{0, /^at, oo}, where ii^ is 
the set of iV"^ roots of unity, and = 2, 3, 4, 6 or 8 |4 . His argument uses the depth 
filtration and proves that it is dual to the filtration induced by the descending central 
series of Qu- Note that in the case = 1 this is false, starting from weight 12. 

The notes [3] might serve as an introduction to this paper. 

2. Motivic Multiple Zeta Values 

2.1. Preliminaries. With the notations of [5], §5.13, let qIIi denote the de Rham 
realization of the motivic torsor of paths on P-'^\{0, 1, oo} from to 1 (with tangent 
vectors 1,-1 respectively). It is the functor which to any Q-algebra R associates the 
set oni(i?) of group-like series in the algebra i?((eo,ei)) of non-commutative formal 
power series in two generators. Its ring of afhne functions over Q is isomorphic to 

(2.1) 0(oHi)^Q(eO,ei) , 

which is a commutative, graded algebra equipped with the shuffle product. To every 
word w in the letters e°,e^ corresponds the function which maps a series S E oHi(i?) 
to the coefficient of w (viewed as a word in cq, ei) in S. 

Let dch E oHi(K) denote the de Rham image of the straight line from to 1 ([5], 
§5.16). It is a formal power series whose coefficients are multiple zeta values, and is 
also known as the Drinfeld associator. It defines a function 

(2.2) dch-.OioUi) — >R 

which maps a word w in e", to the coefficient of w in dch. 

Since olli is the de Rham realization of an (ind-) mixed Tate motive over Z, the 
group Gmt acts upon it ([^, §5.12). The group GmT' in the introduction is the 
quotient of Gmt by the kernel of this action. Let Gu' denote the corresponding quotient 
of Gu- We shall denote the graded ring of afRne functions on Gw over Q by 

A = 0{Gu') . 

The action Gw x oHi — > oLIi of the prounipotent part of GmT' gives rise to a coaction 



(2.3) 



©(oHi) ^^®qO(oHi). 
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Now let A denote the group of automorphisms of the de Rham fundamental groupoid 
of P"'^\{0, 1, 00} with base points 0,1 and which respects eo G Lic(ono) and ei G 
Lie(ini). The action of Gmt on qIIi factors through the action of A on qIIi. The 
latter was computed by Ihara as follows (see [5], §5.15). Let qIi denote the identity 
element in qIIi. There is an isomorphism of schemes 

(2.4) a i-^- a.oli : A ^ olli . 

Via this identification, the action of A on qHi can be computed explicitly. In particular, 
its antisymmetrization is given by the Ihara bracket. The dual coaction 

(2.5) O(oni) A ©(oHi) O(oni) ^ 0{A) OioU^) 

was computed by Goncharov in 6], Theorem 1.2, except that the two right-hand factors 
are interchanged. The formula involves 0{a^b) for all a,b G {0, 1} but can easily be 
rewritten in terms of ©(qIIi) only (this is the content of Properties 10, II, 13 below). 
It follows that the coaction (12.31) is obtained by composing A of (|2.5p with the map 

(2.6) 0{oU,) ^ A 

(j) ^ 0(5-oli) , 

applied to the left-hand factor of ©(qIIi) (g)Q ©(qIIi). Note that since G„i acts trivially 
on oil, the map (j2.6p necessarily loses information about the weight grading. 

2.2. Definition of motivic MZVs. Let / C ©(qIIi) be the kernel of the map dch 
()2.2p . It describes the Q- linear relations between multiple zeta values. Let C I 

be the largest graded ideal contained in / which is closed under the coaction (|2.3p . 

Definition 2.1. Define the graded coalgebra of motivic multiple zeta values to be 

(2.7) H = 0{a^i)/J^^ . 

A word w in the letters and 1 defines an element in (j2.1l) . Denote its image in % by 

(2.8) /'"(0;u;;l) e -H , 

which we shall call a motivic iterated integral. For no > and ni, . . . , rir > 1, let 

(2.9) Co(»i, . ■ . , nr) ^ /-"(O; 0, , 0,1, 0,^. . , 0, . . . ,1, 0,^. . , 0; 1) . 

no ni Ti,. 

In the case when rig — 0, we shall simply write this C,™{ni, . . . , n^) and call it a motivic 
multiple zeta value. As usual, we denote the grading on H by a subscript. 

The coaction (|2.3|) induces a coaction A : "H — >■ .4 (8)q T-L. By the discussion at the 
end of i j2.11 it can be computed from (|2.5p . i.e., the following diagram commutes: 

o(oni) ^®QO(oni) 

(2.10) i i 

n — > A(»qn . 

Furthermore, the map dch (|2.2p factors through H. The resulting homomorphism from 
"H to M shall be called the period map, which we denote by 

(2.11) per-.n — >R. 

Remark 2.2. The ideal could be called the ideal of motivic relations. A linear 

combination R C ©(olli) of words is a relation between motivic multiple zetas if 

1) . R holds numerically (i.e., per{R) = 0), 

2) . R' holds numerically for all transforms R' of R under the coaction (j2.3|) . 

This argument is used in §4 to lift certain relations from multiple zetas to their motivic 
versions, and can be made into a kind of numerical algorithm (see [3]). 
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2.3. The role of C"'(2)- It is also convenient to consider the dual point of view. Let 
y = SpecH. It is the Zariski closure of the GMT-oyhit of dch, i.e., 

y = QMT-dch . 

Thus 3^ is a subscheme of the extension of scalars qIIi (g)Q M, but is in fact defined over 
Q since dch is Betti-rational. Let r denote the action of G,„ on qHi. The map t(A) 
multiplies elements of degree d by A*^. Let us choose a rational point 7 S 3^(Q) which 
is even, i.e., t(— 1)7 = 7 (see [S], §5.20). Since Qw is the quotient of Qu through which 
it acts on 3^, we obtain an isomorphism 

(2.12) Gw ^A} ^ y 

ig,t) ^ 9TiVt).j 

The parameter t is retrieved by taking the coefficient of eoCi in the series gT{^/i).j. 
Thus ()2.12|) gives rise to an isomorphism of graded algebra comodules 

(2.13) H=^®qQ[C(2)] , 

which depends on 7, where A(C'^(2)) — 1 ^ C'"(2)- Most of our constructions will not 
in fact depend on this choice of 7, but we may fix it once and for all. Since the leading 
term of dch is qIi, we have limt_>o T(t)dch = qIi, which shows that 

^w'.oii c y . 

Thus the map H ^ A is induced by (|2.6|) . and sends C"'(2) to zero. 

Definition 2.3. Let us denote the graded ring of affine functions on Qu over Q by 

and define n^'^+ = A^'^ 0q Q[/2], where the elements /| are in degree 2k. Thus 
is a graded algebra comodule over and its grading shall be called the 

weight hereafter. We shall also denote the coaction by 

(2.14) A : H-^^^ ^ A^^ <E)Q n-^^+ . 

It is uniquely determined by the property A/2 ~ 1 fX" /2 • 

In conclusion, the inclusion A — > yl^^ which is dual to the quotient map Qk — > Gw : 
induces an injective morphism of graded algebra comodules 

(2.15) n — > 

which sends C"'(2) to /2, by (|2.13p . The map (I2.15P implicitly depends on the choice 
of 7. Abusively, we shall sometimes identify motivic multiple zeta values with their 
images under (|2.15p . i.e., as elements in 'H-^^+ . 

2.4. Main properties. In order to write down the formula for the coaction on the 
motivic iterated integrals, we must slightly extend the notation (|2.8p . For all sequences 
ao, . . . , a„+i e {0, 1}, there are elements 

(2.16) /"'(ao;ai,...,a„;a„+i) G 

given by (j2.8p if oq = and a„+i — 1, and uniquely defined by the properties below. 
10: If n > 1, /™(ao; ai, . . . , a„; a„+i) = if ao = a„+i or oi = . . . = a„ . 
II: /'^(ao;ai) = 1 for all ao,ai G {0,1} and (""(2) = h- 
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12: Shujfle product (special case). We have for fc > 0, ni, . . . , > 1, 

ii+...+i^=k^ *i / V V / 
13: Reflection formulae. For all ai, . . . , a,i G {0, 1}, 

/■"(O; ai, . . . , a„; 1) = (-l)"/"^!; ■ • ■ , ^i; 0) = /"'(O; 1 - a„, . . . , 1 - ai; 1) 

The motivic multiple zeta values of [6] are, up to a possible sign, the images of (|2.16p 
under the map tt : H A which sends C"'(2) to zero. We have shown f (|2.5p . (|2.10l) ): 

Theorem 2.4. The coaction for the motivic multiple zeta values 

(2.17) A:H^ A(E)qH 

is given by the same formula as [6|, Theorem 1.2, with the factors interchanged. In 
particular, if oq, . . . , a„+i G {0,1}, i/ien A /''"(ao; oi, . . . , a„; a„+i) equals 

k 

(2.18) E ^( n ^"'(^'P^'^'p+i' • ■ ,a,^+i-i; ai^+iij"^ I"" [ao; Oi^,. . ,ai^; ttn+i) 

iO<il<-<ifc + l p=0 

where the first sum is also over all values of k for < k < n. 

Lastly, the period map per : H — > M can be computed as follows: 

per(/"'(ao;ai,...,a„;a„+i)) = / Wai...Wa„, 

Jao 

where ojq — — and the right-hand side is a shuffle-regularized iterated 

integral (e.g., [5. §5.16). Note that the sign of wi varies in the literature. Here, the 
signs are chosen such that the period of the motivic multiple zeta values are 

(2.19) per(^(^{ni, . . . jUj.)) = ({ni, . . . ,nr) when > 2 . 

2.5. Structure of H^^+ . The structure of A^T(Z) is determined by the data: 

J7 +1 /rt,fn\ \\ ^ if 71 > 3 is odd , 

Ext^^(,)(Q(0),(Q)(n))^| otherwise, 

and the fact that the Ext^'s vanish. Thus A^T(Z) is equivalent to the category of 
representations of a group scheme Gmt over Q, which is a semi-direct product 

Gmt — Qu ^ , 

where Qu is a prounipotent group whose Lie algebra Lie Gu is isomorphic to the free Lie 
algebra with one generator a2i+i in every degree — 2i — 1, for i > 1. Let be the 

graded ring of functions on Gu, where the grading is with respect to the action of Gm. 
Since the degrees of the a2i+i tend to minus infinity, no information is lost in passing 
to the graded version (LieGu)^^ of LieGu (Proposition 2.2 {ii) of [5]). By the above, 
j[MT jg non-canonically isomorphic to the graded dual of the universal envelopping 
algebra of (LieGu)^^ over Q. We shall denote this by 

Z^' = Q(/3,/5,...) . 
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Its underlying vector space has a basis consisting of non-commutative words in symbols 
/2i+i in degree 2z + 1, and the multiplication is given by the shuffle product m . The 
coproduct is given by the following deconcatenation formula: 

(2.20) l\:U' W ®q,U' 

n 

when n > 0. Let us consider the following universal comodule 

(2.21) U = Q{hj5,-.-)(g> 



where /2 is of degree 2, commutes with all generators /2n+i of odd degree, and the 
coaction A : U U' (S)qU satisfies A(/2) — 1<E} f2- The degree will also be referred to 
as the weight. By the above discussion, there exists a non-canonical isomorphism 

(2.22) (j):n^^+=U 

of algebra comodules which sends /2 to J2- These notations are useful for explicit 
computations, for which it can be convenient to vary the choice of map (f> (see [3]). 

Lemma 2.5. Let dk = (^ivcihik, where Uk is the graded piece ofU of weight k. Then 

(2.23) ^rf,t'= = __l__. 

fc>0 

In particular, do — I, di — 0, d2 = I and dk — dk~2 + for fc > 3. 

Proof. The Poincare series of Q(/3, /s, • ■ .) is given by — jz^r—ps- If we 

multiply by the Poincare series for Q[/2], we obtain (|2.23p . □ 

Definition 2.6. It will be convenient to define an element f2n G l^2m for n > 2, by 

/2n = bnf2 , 

where 6„ e is the constant in Euler's relation C(2ri) — 6„C(2)". 
Let us denote the Lie coalgebra of indecomposable elements of W by 

(2.24) L = , 

">o">o 

and for any A'^ > 1, let ttjv : Z^>o — > denote the quotient map followed by projection 
onto the graded part of weight N. For any r > 1, consider the map 

(2.25) £'2^+1 : — > L2r+i ®q U 
defined by composing A' = A — 1 (g) id with 7r2r+i ® id. Let 

(2.26) - D2^+i . 

l<2i+l<N 

Lemma 2.7. (kerD<Ar) HUn ^ QfN ■ 

Proof. Every element ^ £ Un can be uniquely written in the form 

C = ^ f2r+lVr + cJn 
l<2r+l<N 

where c € Q, -Wr € UN-2r-i, and the multiplication on the right-hand side is the 
concatenation product. The graded dual of L is isomorphic to the free Lie algebra 
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with generators f2r+i in degrees — 2r — 1 dual to the /2r +i- Each element f2r+i defines 
a map /2'r+i ■ L ^ Q which sends /2r+i to 1. By definition, 

if2r+l ® "i-d) ° D2r+l(, = Wr , 

for all 1 < 2r + 1 < iV. It follows immediately that if ^ is in the kernel of r'<jv then 
it is of the form ^ = c/jy. Since D^^f^ — 0, the result follows. □ 

3. COGENERATORS OF THE COALGEBRA 

3.1. Infinitesimal coaction. In order to simplify the formula (|2.18p . let 

(3.1) ^=/^ 

denote the Lie coalgebra oi A — H/ f2'H, and let tt : Hyo C denote the quotient 
map. Since C inherits a weight grading from H, let Cn denote the elements of C of 
homogeneous weight N, and let pat : £ — ^ Cn be the projection map. 

Definition 3.1. By analogy with (|2.25p and p.26p . define for every r > 1 a map 

D2r+1 '■ ^ ^ ^2r+l ^ 

to be (tt (X) id) o A', where A' = A — 1 (g) zrf, followed by P2r+i ® id. Let 

(3.2) D^N = D2r+1 . 

3<2r+l<Af 

It follows from this definition that the maps where n = 2r + 1, are derivations: 

(3.3) i^„(66) = (l®6)^n(6) + (l®6)i^n(6) for ah 6,6 eH. 
By ()2.18p . the action of Z?„ on /""(ao; ai, . . . , cat; un+i) is given by: 

N-n 

(3.4) ^ 7r(/"(ap; flp+i, . . , ap+„; ap+„+i))(g)/"^(ao; ai, . . , Op, Up+n+i, ■ ■ , ajv; ajv+i) . 

We call the sequence of consecutive elements (op; a^+i, . . . , ap+„; ap+„+i) on the left a 
subsequence of length n of the original sequence, and (ao; ai, . . , ap, ap+„+i, . . , oat; CAr+i) 
will be called the quotient sequence, by analogy with the Connes-Kreimer coproduct. 

3.2. Zeta elements and kernel of D^m- 

Lemma 3.2. Let n> \. The zeta element CJ^{2n + 1) £ H is non-zero and satisfies 

AC"'(2n+l) = l®C"'(2n + l)+7r(C"'(2n+l))«)l . 
Furthermore, Euler's relation C,{2n) — 6„C(2)", where bn G Q, holds for the 's: 

(3.5) r(2n) = 6„r(2)" . 

Proof. Consider C"'(-^) = /""(O; 10^~^; 1). By relation 10, its strict subsequences of 
length at least one are killed by I'", and so A (""(iV) = 1 (g) (""{N) + 7r(C'"(iV)) 1 by 
p.4p . From the structure oiU, it follows that an isomorphism (|2.22p maps ('^{2n + l) 
to anf2n+i, for some a„ G Q, and C"'(2n) to for some /3„ e Q. Taking the period 
map yields a„ ^ 0, and /3„ = C(2n)C(2)^" — &„. □ 

We can therefore normalize our choice of isomorphism (j2.22p so that 

maps C"(2n + 1) to f2n+i- By definition 12.61 we can therefore write: 

(3.6) (l^iCiN)) = /at for ah N>2 . 
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In particular, C'"(2) and C™(2n +1), for 71 > 1, are algebraically independent in H. 
Theorem 3.3. Let N >2. The kernel of D^n is one- dimensional in weight N: 

ker D<NnnN = QC{N) . 
Proof. This follows from lemma [2771 via such an isomorphism (f). □ 



Note that the map £ — !> L of Lie coalgebras induced by the inclusion A C ^-^^ = U' 
is also injective, by standard results on Hopf algebras. 



3.3. Some relations between motivic multiple zeta values. Using theorem 13.31 
we lift relations between multiple zeta values to their motivic versions. Hereafter let 
2{"} denote a sequence of n consecutive 2's, and let C'"(2^°^) = 1 G "H. For any word 
w in the alphabet {2, 3}, define the weight of w to be 2 degj w + 3 degg w. 

Lemma 3.4. The element C"'(2{"}) is a rational multiple o/C'"(2)". 

Proof. For reasons of parity, every strict subsequence of (0; 1010 ... 10; 1) of odd length 
begins and ends in the same symbol, and corresponds to a zero motivic iterated integral 
by 10. Therefore D2r+iC™(2^"'^) = for all r > 1. By proposition [33] it is a multiple 
of (""(271), that is (""(2)". The multiple is equal to C(2^"^)/C(2)" > 0. □ 

The coefficient in the lemma can be determined by the well-known formula 

(3.7) C(2^">) = -— -ry . 

(2n + ly. 

We need the following trivial observation, valid for 71 > 1: 

(3.8) Cr(2^"^) = -2^C(2^'^32{"-i~*>) , 

1=0 

which follows immediately from relation 12. 
Lemma 3.5. Let a,b > and 1 < r < a + b. Then 

D2r+i r (2{'^}32{''}) = TriCaj,) ® Ci^i-^"^'--^) , 
where j, is given by (sum over all indices a, /3 > satisfying a + f3 + I ^ r): 

^l ^^ = J2 C'"(2{">32{^>) - J2 C"(2^'^^32{°>) + (1(6 > r) - I(a > r)) ^(2^"^) , 

P<b f3<b 

The symbol I denotes the indicator function. 

Proof. The element C,^{w), where w — 2't''J'32^''J', is represented by the sequence 

/'^(O; 10... 10010... 10; 1) . 

By parity, every subsequence of length 2r + 1 which does not straddle the subsequence 
00 begins and ends in the same symbol. Its motivic iterated integral vanishes by 10, 
so it does not contribute to D2r+i- The remaining subsequences are of the form 

/'""(O; l£^^^__101OO 10_^^_10; 1) = C'^(2^">32^'^>) , 

a p 

where a < a, jS <b, and a + /3 + 1 = r, which gives rise to the first sum, or 
/™(1; 01 ... 01 001 01 .. . 01; 0) = -C"'(2^'^>32^"}) , 
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which gives the second sum, by 13. In this case /3 ^ b. Finally, we can also have 
/'^(l;01^^^O;O) -Cr(2^'^^) , or /"^(O; 10^^^; 1) = Cr(2^'^^) , 

r r 

which gives rise to the last two terms. The quotient sequences are the same in all 
cases, and equal to /"^(O; 10 . . . 10; 1). This proves the formula. □ 

The following trivial observation follows from lemma [5?^ 

(3.9) D2r+iCiN)^7r{Ci2r + l))(g>SN,2r+i N>2,r>l, 
where Si_j denotes the Kronecker delta. 

Corollary 3.6. Let w be a word in {2, 3}^ of weight 2n + 1 which has many 2's and 
a single 3. Then there exist unique numbers G Q such that 

n 

(3.10) r(H = ^a.r(2* + i)r(2^"-'>) . 

i=i 

Proof. By induction on the weight of w. Suppose the result is true for 1 < < Then 
for a word w — 2W32W of weight 2N + 1 , the elements ^ of the previous lemma, 
for 1 < r < A'^, are of the form (|3.10p . In particular, there exists some rational number 
Ur such that = C^{2r + 1) modulo products. It follows that for 1 < r < TV, 

D2r+i C{w) = a,7r(C'"(2r + 1)) ® ^{2^^-}) 

and so the left and right-hand sides of p.lOp have the same image under D^2N+i by 
((3:3)) and dSJ))- By theorem [3?3l they differ by a rational multiple of C"'{2N + 1). □ 

The previous corollary leads us to the following definition. 

Definition 3.7. Let w be a word in {2, 3}^ of weight 2n + 1, with a single 3. Define 
the coefficient £ Q of ('"(w) to be the coefficient of C'"(2n + 1) in equation (|3.10|) . 
By p.Sp . we can define the coefficient Ci2" of ^j"(2'f"^) in the same way. It satisfies 

ji-i 

(3.11) Ci2" = -2^ C2.32"~i-i . 

i=0 

Thus for any w € {2, 3}^ of weight 2n + 1 which contains a single 3, we have: 

(3.12) 7r(r(«;)) = c„^(r(2n+l)) . 

Later on, we shall work not only with the actual coefficients G Q, whose prop- 
erties are described in the following section, but also with formal versions Cw of these 
coefficients (later to be specialized to c^,) purely to simplify calculations. 

Lemma 3.8. For all n>\, the coefficient Ci2" is equal to 2(— 1)". We have 

n 

^m(2{"}) ^ 2^(-l)'C(2i + 1)^(2^"-'^) . 

i=i 
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Proof. Granting the motivic stufHe product formula |9l [10] for our version of motivic 
multiple zeta values in which C"'(2) is non zero, we have: 



Tl-2 



n — 2 n — 3 



i=0 i=0 



("^(271-1)^(2) = C(2n-1,2) + C(2,2n-1) + C(2n + 1) 
Taking the alternating sum of each row gives the equation: 



^m(2W32{"-i-0) = -2^(-l)*C"(2i + l)C(2^"-*>^ 

i=0 



This implies the lemma, by p.Sp . Alternatively, we can use the general method for 
lifting relations from real multiple zeta values to their motivic versions given in [3]. 
For this, it only suffices to consider the above relations modulo products and modulo 
C'"(2) to obtain the coefficients of ^"(2?! + 1), which leads to the same result. □ 

4. Arithmetic of the coefficients 

The key arithmetic input is an evaluation of certain multiple zeta values which is due 
to Don Zagier. Using the operators D<Ar we shall lift this result to motivic multiple 
zetas. First, let us define for any a,b,r E N, 

Alb^l ^ and Bl b = (1 - 2-2-) ( 

Note that A^ ,^ (respectively -B^,fc) only depends on r,a (resp. r,b). 
Theorem 4.1. (Don Zagier [12];. Let a,b>0. Then 

a+b+l 

C(2W32W) = 2 J2 {~inAU~Bl,)C{2r+l)a2^^+'+'-^^) ■ 

4.1. Motivic version. To prove that the arithmetic formula lifts to the level of mo- 
tivic multiple zeta values requires showing that it is compatible with the coaction (j2.17p . 
This is equivalent to the following compatibility condition between the coefhcients. 

Lemma 4.2. For any a,b > 0, and l<7'<a + 5+ l we have 

Y,Al^-Y,A;^^+I{b>r)-I{a>r) = 



.b 



where all sums are over sets of indices a, /? > satisfying a + /3 + 1 — r. 
Proof Exercise, using A'^^f+' = ^^^f^+i and B^+^+i = □ 
We now show that Zagier's theorem lifts to motivic multiple zetas. 
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Theorem 4.3. Let a,b>0. Then 

a+b+l 

(4.1) C"(2^''^32^''>) = 2 (-l)'''(^a.b-^a.b)C(2r- + l)C(2^°+''+^"''^) . 

r=l 

In particular, if w = 2^°^32^^^, then the coefficient Cyj is given by 

(4.2) = 2 {-ir+'+'{A:+'+' - . 

Proof. The proof is by induction on the weight. Suppose that (|4.ip holds for all 
a + b < N and let a,b >Q such that a + b = N. Then by lemma [3?5| 

^2r+i r (2{''>32t''>) = 7r(^^_fe) ^'"(2(-+&+i-'-}) , 

for 1 < r < iV. The second formula in lemma [3?5] and p.l2p implies that 

ACa,b) = ( E ^2-32^ - E ^2^32= + ^12-1(6 > r) - c,2-I{a > r))^(r (2r + 1)) , 

fi<b fl<b 

where 1 < r < N and the sum is over a, /3 > satisfying a + /3 + 1 — r. By induction 
hypothesis, and the fact that Ci2^ = 2(— 1)'', the term in brackets is 

2(-l)'- [ E (a^^^ - B:^^) J2 (^^,« - ^ka) + Hb >r)- I(a > r) , 

f3<b l3<b 

where all a + {3 + I ~ r. By lemma 221 this collapses to 

Putting the previous expressions together, we have shown that 

D2r+i r (2t'^>32f'>) = 2{-lY{Al, - i?l,)7r(r (2r + 1)) ^ ^™(2{"+''+i-'-}) . 
It follows by p.3p and p.9p that the difference 

a+b+l 

e = C(2^''^32^''>)-2 E (-l)'^(A:;_f,-B;,,)C'"(2r + l)C(2^"+''+i-''>) 

satisfies D2r+iQ = for all r < a + b. By theorem 13.31 there is an a e Q such that 

e = aC(2a + 26 + 3) . 

Taking the period map implies an analogous relation for the ordinary multiple zeta val- 
ues. By theoremO the constant a is 2(-l)''+^+i(yl°+''+^ -S;^+^+^), which completes 
the induction step, and hence the proof of the theorem. □ 

4.2. 2-adic properties of c^,. The coefficients Cw satisfy some arithmetic properties 
which are crucial for the sequel, and follow immediately from theorem 14.31 

Let p be a prime number. Recall that for any rational number x G Q^, its p-adic 
valuation Vp{x) is the integer n such that x = where a, b are relatively prime to p. 
We set Vp{Q) = oo. For any word w & {2, 3}^, let w denote the same word but written 
in reverse order. 

Corollary 4.4. Let w be any word of the form 2"32'' of weight 2a + 26 + 3 = 2n + 1. 

It is obvious from formula l \4-^ that G ^[^]- Furthermore, the satisfy: 

(1) Cu, - e 2Z , 

(2) W2(c32a+b) < W2(c^) < . 
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Proof. Property (1) follows from the symmetry B^\'^^^ = B'^^'^^^ . Indeed, 
Let n = a + &+ lbe fixed. Clearly, W2(c2»320 = V2{2 x 2^^" x {2^+1)), and so 

«2(c2a320 = 1-2^^ + 1^2 ((afc^i)) • 

Writing iii;) = ^.CTb')^ we obtain 

W2(c2a320 2 - 2n + V2{n) + V2{(^1l^)) 
which is < 0, and furthermore, ■f^2((^'^(^^)) is minimal when 6 = 0. This proves (2). □ 

5. The level filtration and Onj operators 
Definition 5.1. Let H^'^ C H denote the Q-subspace spanned by 

(5.1) dw) where w e {2,3}'' . 

It inherits the weight grading from H. The weight of (™{w) is 2 degj w + 3 degg w. 
Definition 5.2. Consider the unique map 

(5.2) p:{2,3}>< ^{0,l}x 

such that p{2) — 10 and p(3) ~ 100, which respects the concatenation product. The 
motivic iterated integral which corresponds to (™{w) is /""(O; p{w); 1). 

Lemma 5.3. The coaction l\2.17^ gives a map 

Proof. This follows from (|2.18p together with the fact that I"^ vanishes on sequences 
which begin and end in the same symbol (10). Thus, for w e {2,3}^, every quotient 
sequence of (0; p{w); 1) which occurs non-trivially on the right-hand side of the coaction 
is again of the form (0; w'; 1), where w' is a word in 10 and 100. □ 

5.1. The level filtration. 

Definition 5.4. Let w E {2,3}^ be a word in the letters 2 and 3. We define the level 
of w to be deg3 w, the number of occurrences of the letter '3' in w. Denote the induced 
increasing filtration on H^'^ by F», i.e., FiH^'^ is the Q- vector space spanned by 

: If e {2,3}'' such that degg w < 1} . 

The level counts the number of occurrences of the sequence 'GO' in p{w). Alterna- 
tively, it is given by the weight minus twice the depth (number of I's) in p{w). Thus 
the level filtration takes even (resp. odd) values in even (resp. odd) weights. The level 
filtration is motivic in the following sense: 

This is because any sequence of O's and I's contains at least as many 'OO's than any of 
its quotient sequences. It follows that the maps D2r+i ■ Ti.^'^ — > C2r+i ^q'H'^''^, where 
C is the Lie coalgebra oi A = H/ f2'H, also preserve the level filtration. In fact, more 
is true. 

Lemma 5.5. For all r > 1, 

D2r+l{Fen^'^) C £2^+1 ®Q F,_iH2,3 _ 
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Proof. Let w € {2, 3}^ of level £, so contains exactly £ sequences 00. If a subse- 
quence of odd length of (0; p(w); 1) begins and ends in the same symbol it is killed by 
by 10 and does not contribute to £>2r+i- Otherwise, it must necessarily contain at 
least one 00, and so the associated quotient sequence is of strictly smaller level. □ 

Thus for all r, f > 1, we obtain a map 
(5.3) grf ^2r+i : grfU^'"' C2r+i 0q grf.^H^''' . 



5.2. The maps dN,e- In order to simplify notations, let us define C2r+i G ^2r+i by 

C2r+i = 7r(C'"(2r + 1)) , where r > 1 . 

Lemma 5.6. Let r,£> 1. Then the map satisfies 

grfi?2,+i(grfH2'3) CQC2r+i ®QgrriH2'3 . 

Proof. Let w G {2,3}^ of level £, and let I™{0; p{w);l) be the corresponding motivic 
iterated integral. From the definition of D2r+i, we have 

(5.4) grfD^r+iiCiw)) = ^7r(/-(7)) ® , 

7 

where the sum is over all subsequences 7 of (0; p{w); 1) of length 2r + 1, and is the 
corresponding quotient sequence. If 7 contains more than one subsequence 00 then 
is of level < ^ — 1 and so does not contribute. If 7 begins and ends in the same symbol, 
then /"'(7) is zero. One checks that /"^(7) can be of four remaining types: 

(1) /"(O; 10 . . . 10010 ... 10; 1) C"'(2^">32^^'>) 

(2) /-"(l; 01 . . . 01001 ... 01; 0) = -C"^(2{">32^^'>) 

(3) /'^(0;01...10;1) = Cr(2^''^) 

(4) /"^(l; 01 . . . 10; 0) = -Cr(2{'^>) 

By coroUarv 13.61 and p.8|) . in every case we have 7r(/'"(7)) e QC2r+i C £2r+i- The 
coefficient of C2r+i in 7r(/'"(7)) is either ±02=32^ or ±ci2'-. □ 



Sending C2r+i to 1 gives a canonical identification of 1-dimensional vector spaces: 

(5.5) QC2r+l^Q. 

Definition 5.7. For all N,£> 1, let dN,e be the linear map 

dN,i ■■ grfn'^N — ^ grf-i'H^iar-i ( gi'f-i'^<^-i) 

l<2r+l<Ar 

defined by first applying 



grfDar+i 

l<2r+l<A' 



and then sending all C2r+i to 1 via (|5.5p . Note that since FqHq''^ — Hq''^ the case 
2r + 1 = only plays a role when £ = 1. 

Our goal is to show that the maps Onj are injective for £ > 1. 
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5.3. Matrix representation for dN,i- 

Definition 5.8. Let ^ > 1, and let Sjv/ denote the set of words w G {2,3}^ of weight 
N and level £, in reverse lexicographic order for the ordering 3 < 2. Let denote 
the set of words w e {2,3}^ of all positive weights < — 1 (including the empty 
word) and level ^ — 1, also in reverse lexicographic order. 

If we write N — 2m + M, and if £ > 1, then clearly 

^ ^ 0<m'<m ^ ^ 

Define a set of words 

(5.6) 5* = {w : w e {2, of level 1} U {12'= : fc e N} . 
Let £ > I, and let w g B]y (. By (|5.4p and the proof of lemma [531 

(5.7) dN,iC{w)^ E /^'C'"(«''), 

where f^, is a Z-linear combination of numbers Cw" G Q, for lu" G S*. 

Definition 5.9. For £ > I, let Mn.i be the matrix {f^/)weBN e,W£B'^ i,, where w 
corresponds to the rows, and w' the columns. 

Note that we have not yet proved that the elements ("^{w) for w G Bn.£ or B'j^ ^ 
are linearly independent. The matrix M^^i represents the map Oni nonetheless. 

5.4. Formal coeflticients. It is convenient to consider a formal version of the map 
(|5.7p in which the coefficients f^, are replaced by symbols. Each matrix element 

of Mm^i is a linear combination of Cw, where w € S. Therefore, let Z'"^^ denote the 
free Z-module generated by symbols C^j, where w €i S, and formally define a map 

from the formula (15. 4p by replacing the coefficient ±0^, of 7r(/"(7)) with its formal 
representative iCm. Likewise, let ^ be the matrix with coefficients in Z^^"> which 
is the formal version of M^^i. There is a linear map 

(5.8) ^:Z(^) Q 

Then by definition 9jv,f — {^^® id) o dj^ ^ and Mpf^i is obtained from the matrix ^ 
by applying fi to all of its entries. 

5.5. Example. In weight 10 and level 2, the matrix m(q 2 is as follows. The words in 
the first row (resp. column) are the elements of B[q 2 (resp. -610,2) in order. 





223 


232 


23 


322 


32 


3 


2233 


C3 — C12 




C23 — C32 — C122 






C223 — C322 


2323 




C3 — C12 


C23 








2332 






C32 








3223 


C12 




C32 — C23 + C'l22 


C3 — C12 


C23 — (^122 


C322 


3232 




C12 






C32 


C232 


3322 








C12 


C32— (723 + ^7122 


C322 
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All blank entries are zero. Let us check the entry for 

C(3,3,2,2) = /'^(O; 100100101 ; 1) 

ao ai aio an 

Number the elements of the right-hand sequence oq, . . . ,aii for reference, as shown. 
The non- vanishing terms in correspond to the subsequences commencing at 

00,01,03,04,05. They all give rise to the same quotient sequence, and we get: 

7r(/'^(0; 100; 1)) (g) /"(O; 1001010; 1) + 7r(/'"(l; 001; 0)) (g) /""(O; 1001010; 1)+ 

7r(/'^(0; 100; 1)) (g) P\0; 1001010; 1) + 7r(/'"(l; 001; 0)) (g /"'(O; 1001010; 1)+ 

7r(/"'(0; 010; 1)) g) /""(O; 1001010; 1) 

which gives (C3 - C3 + C3 - C3 + C12) C(3, 2, 2) = C12 2, 2). The non-zero terms 
in gr^_D5 correspond to subsequences commencing at 03,04,05. They give 

7r(/'"(0; 10010; 1)) g) /"(O; 10010; 1) + 7r(/'^(l; 00101; 0)) g) /"(O; 10010; 1) 

+7r(/'"(0; 01010; 1)) (g /""(O; 10010; 1) 

which is (C32 — C23 + C122) C"^(3, 2). Finally, the only non-zero term in grf'ZJj corre- 
sponds to the subsequence commencing at 03, giving 

7r(/'"(0; 1001010; 1)) (g /"'(O; 100; 1) 

which is C322 C'^lS). The matrix A/10.2 is obtained by replacing each by Cw 

6. Calculation of On/ 

Let / C Z^"^'' be the submodule spanned by elements of the form: 

(6.1) C„ - Cis for w e {2, 3}'' of level 1 , and 6*121- for fc G N , 

where w denotes the reversal of the word w. We show that modulo / the maps dj^ ^ 
act by deconcatenation. 

Theorem 6.1. Let w be a word in {2, 3}^ of weight N , level £. Then 
9^,r(H^ E ^-C(«) (mod/) 

dcg3 11 = 1 

where the sum is over all deconcatenations w = uv, where G {2,3}^, and where v 
is of level 1, i.e., contains exactly one letter '3'. 

Proof. A subsequence of length 2r + 1 of the element /""(O; p(w); 1) which corresponds 
to {w) can be of the following types (compare the proof of lemma 15. 6p : 

(1) The subsequence is an alternating sequence of I's and O's, and does not contain 
any consecutive O's. For reasons of parity, its first and last elements are equal. 
Thus by 10, this case does not contribute. 

(2) The subsequence contains one set of consecutive O's and is of the form (0; w'; 1), 
where the inital and final 1 are directly above the two arrows below: 

•• -OIOOIO--- 101010- •• . 

t T 

The word w' consists of the r + 1 symbols strictly inbetween the arrows. This 
subsequence corresponds to /""(O; OlO ... 10; 1) which is C{"(2^''^). The contri- 
bution is therefore Ci2'- G I. With similar notations, the case 

• • -010101 • •• 010010 • • • 

t t 

corresponds to /™(1; 01 . . . OlO; 0) and contributes — C12'- G /, by relation 13. 
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(3) The subsequence is of one of two forms: 

01010- •• 100- •• 1010 

ab a'b' 

and contains exactly one set of consecutive O's. The subsequence from a to a' 
is of the form /'^(O; 1010 . . . 10010 ... 10; 1) and contributes a C"'(2^"^32{'^>). 
The subsequence from b to b' is of the form /"(I; 010 .. . lOOlO . . . 101; 0). Us- 
ing relation 13, this contributes a (-l)2'+i^m(2{/9}32{"}). Thus the total 
contribution of these two subsequences is 

(4) The subsequence has at least two sets of consecutive O's. This case does not 
contribute, since if the subsequence has level > 2, the quotient sequence has 
level < £ — 2 which maps to zero in gTf_^H^'^. 

Thus every non-trivial subsequence is either of the form (2), or pairs up with its 
immediate neighbour to the right to give a contribution of type (3). The only remaining 
possibility is the final subsequence of 27™ -I- 1 elements, which has no immediate right 
neighbour. This gives rise to a single contribution of the form 

where w = uv and v has weight 2r 1. If w has level strictly greater than 1 then by 
the same reasoning as (4) it does not contribute. This proves the theorem. □ 

Corollary 6.2. The matrices Mf^ ^ modulo I are upper-triangular. Every entry which 
lies on the diagonal is of the form C32i--i, where r > 1, and every entry lying above it 
in the same column is of the form 6*20326, where a + 6 + 1 = r. 

Proof. Let £ > I and consider the map 

(6.2) B']sji_i — > Bn./ 

u ^ u32{'-i> 

where r > 1 is the unique integer such that the weight of u 32^''"^^ is equal to N. This 
map is a bijection and preserves the ordering of both i?^ and Bj^ij. It follows from 

theorem 16.11 that the diagonal entries of Mj^^ modulo / are of the form €■^2^-1. Now 
let u S B'j^ All non-zero entries of ^ modulo I in the column indexed by u lie 
in the rows indexed by u2^'^^32^''\ where a + b = r — 1. Since 

y2{a}32{fc} < u32{'-i} , 

it is upper-triangular, and the entry in row m2^°^32^''j' and column u is 6*20326. □ 

7. Proof of the main theorem 
7.1. p-adic lemma. We need the following elementary lemma. 

Lemma 7.1. Let p be a prime, and let Vp denote the p-adic valuation. Let A = {oij) 
be a square n x n matrix with rational coefficients such that 

(7.1) (i) Vp{aij) > 1 for all i > j 

{ii) Vp{ajj) — mm{vp{aij)} < for all j . 

i 

Then A is invertible. 
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Proof. We show that the determinant of A is non-zero. The determinant is an aher- 
nating sum of products of elements of A, taken one from each row and column. Any 
such monomial m ^0 has k terms on or above the diagonal, in columns ji,. . . ,jk, and 
n — k terms strictly below the diagonal. By (i) and (m) its p-adic valuation is 

k 

Vp{m) > {n- k)+Y^ M^jrJr) 

r=l 

If m is not the monomial toq in which all terms lie on the diagonal, then k < n, and 

n 

Vp{m) > ^Vp{au) = Vp(mo) . 
1=1 

It follows that Vp{det{A)) ~ Vp{mo) = J27=i '^pi^a) < < oo, so det{A) ^ 0. □ 

Remark 7.2. Another way to prove this lemma is simply to scale each column of the 
matrix A by a suitable power of p so that (z) remains true, and so that the diagonal 
elements have valuation exactly equal to 0. The new matrix has p-integral coefficients 
by (m), is upper-triangular mod p, and is invertible on the diagonal. 

Theorem 7.3. For all N,£> 1, the matrices Mjyj are invertible. 

Proof. We show that M^j satisfies the conditions (|7.ip for p ~ 2. The entries of 
Mj\!,e are deduced from those of ^ by applying the map /i of (|5.8p . It follows from 
corollary 14.41 (1) and lemma [?751 that the generators (|6.ip of / map to even integers 
under /i i.e., 

C 2Z . 

By corollarv l6.2[ this implies that ( satisfies (i). Property (m) follows from corollary 
14.41 (2), since the diagonal entries of ^ mod / are , k gN. □ 

7.2. Proof of the main theorem. 

Theorem 7.4. The elements {C'^(w) : w €! {2,3}^} are linearly independent. 

Proof. By induction on the level. The elements of level zero are of the form ('"(2W) 
for n > 0, which by lemma are linearly independent. Now suppose that 

{C{w) : w € {2, 3}'' , u; of level = £} 

are independent. Since the weight is a grading on the motivic multiple zeta values, we 
can assume that any non-trivial linear relation between C,"^{w), for w E {2, 3}'* of level 
£ -I- 1 is of homogeneous weight A''. By theorem 17. 3[ the map dN,e+i is injective and 
therefore gives a non-trivial relation of strictly smaller level, a contradiction. Thus 
{(■"■(w) : w E {2,3}^ of level £ + 1} arc linearly independent, which completes the 
induction step. The fact that the operator D<:n strictly decreases the level (lemma 
15. 5[) . and that its level-graded pieces Dnj are injective implies that there can be no 
non-trivial relations between elements C'^(w) of different levels. □ 

It follows that 

(7.2) dimU'^jf = #{w e {2, of weight N} = dN , 

where d^q is the dimension oilAjsi (|2.23p . The inclusions 

^2,3 c -H C 

are therefore all equalities, since their dimensions in graded weight A^ are equal. The 
equality Ti,^'^ — H implies the following corollary: 
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Corollary 7.5. Every motivic multiple zeta value C'^(ai, . . . , a„) is a Q-linear combi- 
nation of(^"'{w), for w € {2,3}^. 

This implies conjecture [5] The equality V. = 71^^+ implies conjecture [T] 

8. Remarks 

By adapting the above argument, one could show that the elements 

{C'"('U') : where w is a Lyndon word in {2, 3}^} 

are algebraically independent in H. That their periods should be algebraically inde- 
pendent was conjectured in [2]- It might also be interesting to try to use the matrices 
MN.i to compute the multiplication law on the basis (|1.2|) . 

The geometric meaning of theorem 14.31 is not clear. The term (1 — 2^^'")C(2r + 1) 
which comes from B'^''' can be interpreted as an alternating sum and suggests that 
the formula should be viewed as an identity between motivic iterated integrals on 
P^\{0, ±1, cx)}. It would be interesting to find a direct motivic proof of theorem 14.31 
along these lines. Apart from the final step of ^7.21 the only other place where we use 
the structure of the category A^T(Z) is in theorem 14.31 A proof of theorem 14.31 using 
standard relations would give a purely combinatorial proof that dim'HN > djy. 

The argument in this paper could be dualized to take place in Ihara's algebra, using 
his pre-Lie operator ([5], (5.13.5)) instead of Goncharov's formula (|2.18p . This sheds 
some light on the appearance of the deconcatenation coproduct in theorem 16. II 

Finally, we should point out that the existence of a different explicit basis for mul- 
tiple zeta values was apparently announced many years ago by J. Ecalle. 
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